/*
 * Copyright (c) 2021.版权所有高金磊
 */

package 领扣算法.A简单题.山羊拉丁文;

import org.python.antlr.ast.Str;

import java.util.HashMap;
import java.util.HashSet;
import java.util.LinkedList;

public class Main {
    HashSet<Character> hashSet = new HashSet<>();

    {
        hashSet.add('a');
        hashSet.add('e');
        hashSet.add('i');
        hashSet.add('o');
        hashSet.add('u');
        hashSet.add('A');
        hashSet.add('E');
        hashSet.add('I');
        hashSet.add('O');
        hashSet.add('U');
    }

    public String toGoatLatin(String sentence) {
        StringBuilder stringBuilder = new StringBuilder("maa"), res = new StringBuilder();
        for (String s : sentence.split(" ")) {
            if (hashSet.contains(s.charAt(0))) {
                res.append(s).append(stringBuilder.toString()).append(' ');
            } else {
                StringBuilder middle = new StringBuilder(s);
                middle.append(middle.charAt(0));
                middle.deleteCharAt(0);
                res.append(middle).append(stringBuilder.toString()).append(' ');
            }
            stringBuilder.append('a');
        }
        return res.deleteCharAt(res.length() - 1).toString();
    }
//    char[] chars;
//    private String plus(String data){
//        chars=data.toCharArray();
//        StringBuilder stringBuilder=new StringBuilder();
//        int i;
//        boolean flag=false;
//        for (i = 0; i < chars.length; i++) {
//            if (flag){
//                stringBuilder.insert(0,chars[i]);
//            }
//            else if (hashSet.contains(chars[i])){
//                flag=true;
//                stringBuilder.insert(0,chars[i]);
//            }
//            else {
//                stringBuilder.append(chars[i]);
//            }
//        }
//        return stringBuilder.toString();
//    }
}
